East Coast Okinawa Vacations from $445

Book a Hotel + Flight or Car together to unlock savings

Photo by ForeverFernweh
  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest East Coast Okinawa vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel Sunset Hill

Hotel Sunset Hill

Save 100% on your flight
$445
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (199 reviews)
Staff was very helpful to extend our stay

Reviewed on Aug 22, 2026

HOSHINOYA Okinawa

HOSHINOYA Okinawa

Gima
$1,326
per person
Nov 20 - Nov 26
found 5 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (301 reviews)
The property is spacious and beautiful. The Olu grill is a gem. Unfortunately, the activities on site are lacking and the in room breakfast is mediocre. We also booked water activities with the hotel. The snorkeling activity was disorganized and took place in heavy rain, which made it not enjoyable. Overall, this stay was a disappointment.

Reviewed on Aug 21, 2026

pool villa Sanrriott Okinawa Motobu

pool villa Sanrriott Okinawa Motobu

$794
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (45 reviews)
Excellent place , good location

Reviewed on Sep 6, 2026

Aquaresort In Chatan

Aquaresort In Chatan

Save 100% on your flight
$462
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.2/10 Wonderful! (86 reviews)
Provided that Home away from Home feeling…

Reviewed on Jul 1, 2026

TATAMI NO YADO Chatan Mihama

TATAMI NO YADO Chatan Mihama

Save 100% on your flight
$635
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9/10 Wonderful! (393 reviews)
From the moment you walk in to the self checkout you are greeted with calming music and a nice aromatherapy. The decor is amazing and the room was so spacious. It is just a short 5 minute all to the beach and American Village. My only complaint is it can get a little noisy outside at night. The check-in check out process is smooth and easy. My friends had a minor issue and it was resolved very quickly

Reviewed on Jul 21, 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips

Stay near popular East Coast Okinawa attractions

Kaichu Road

8.6/10 (40 reviews)
You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
See properties

Katsuren Castle

8.6/10 (21 reviews)
Find out about the history of Uruma with a stop at Katsuren Castle. Wander the beautiful beaches and seaside in this quaint area.
See properties

Odomari Beach

6.6/10 (14 reviews)
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
See properties

Ikei Beach

7.8/10 (21 reviews)
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
See properties

Hamahiga Beach

8.0/10 (4 reviews)
Why not spend a lazy afternoon at Hamahiga Beach during your trip to Uruma? Amble around the area's gardens or visit its monuments.
See properties

Ayahashikaichudoro Beach

Why not spend a lazy afternoon at Ayahashikaichudoro Beach during your trip to Uruma? Discover the area's festivals and monuments.
See properties

Sacred site of Shirumichu

You can find out about the history of Uruma with a visit to Sacred site of Shirumichu. Amble around the area's gardens or visit its monuments.
See properties

Tonnaha Beach

Why not spend a carefree afternoon at Tonnaha Beach during your travels in Uruma? Stroll along the seaside or visit the monuments while you're in the area.
See properties

What to do in East Coast Okinawa

Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

$44
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Mangrove kayaking to enjoy nature in Okinawa

Mangrove kayaking to enjoy nature in Okinawa

$38
per adult
94% of travellers recommend
Mangrove kayaking to enjoy nature in Okinawa
60min Buggy / ATV adventure tour in Jungle in Okinawa

60min Buggy / ATV adventure tour in Jungle in Okinawa

$65
per adult
60min Buggy / ATV adventure tour in Jungle in Okinawa
See all activities in East Coast Okinawa

East Coast Okinawa Hotel Deals

THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
$68 nightly
$76 total
Sep 24 - Sep 25
9.2/10 Wonderful! (806 reviews)
"Very nice hotel"

Reviewed on Aug 24, 2026

THE NEST NAHA
Halekulani Okinawa

Halekulani Okinawa

1967-1 Nakama Onna Okinawa Prefecture
$523 nightly
$581 total
Sep 16 - Sep 17
9.8/10 Exceptional! (1,566 reviews)
"Very impressive hotel on Okinawa. All the staff were very friendly and helpful. The food was of a great quality, if a little expensive - daily set meals were the best value but limited the choice. Very good breakfast with lots of choices where to eat and what to eat. Nice that you could change a ..."

Reviewed on Sep 5, 2026

Halekulani Okinawa
Okinawa Harborview Hotel

Okinawa Harborview Hotel

2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
$87 nightly
$96 total
Sep 13 - Sep 14
9.2/10 Wonderful! (1,234 reviews)
"Our stay was amazing! All the staff were wonderful! I would totally stay here again!"

Reviewed on Sep 3, 2026

Okinawa Harborview Hotel
See all 1,379 properties in East Coast Okinawa
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find the Best East Coast Okinawa Vacation Packages

East Coast Okinawa Essential Information

Language
Japanese
Currency
Japanese yens
Local Welcome
Konnichiwa
Local Goodbye
Sayōnara
Closest Airport
Naha Airport (OKA)

More vacations you might like

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.